package leetCode.fourthWeek;

import leetCode.tool.tool;

import java.util.List;

public class main {
  public static void main(String[] args) {
    //    int[] arr = new int[] {2, 0, 2, 1, 1, 0};
    //    int[][] intArr =
    //        new int[][] {
    //          {0, 0, 0},
    //          {0, 1, 0},
    //          {0, 0, 0},
    //        };
    //    new Code_63().uniquePathsWithObstacles(intArr);
    //    int tmp = new Code_85().maximalRectangle(strArr);
    //    System.out.println(tmp);
    //    ListNode tmp = new ListNode(1);
    //    tmp.next = new ListNode(1);
    //    tmp.next.next = new ListNode(2);
    //    tmp.next.next.next = new ListNode(3);
    //    tmp.next.next.next.next = new ListNode(3);
    //
    //    new Code_83().deleteDuplicates(tmp);
    //    new Code_75().sortColors(arr);

    //    char[][] charArr =
    //        new char[][] {
    //          {'x', 'u', 's'},
    //          {'n', 'v', 'w'},
    //          {'e', 'z', 'y'},
    //        };
    //    new Code_79().exist(charArr, "xuvz");
    //    int[] tmp = new int[] {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    //    new Code_78().subsets(tmp);
    //
    //    System.out.println(1);

    //    List<String> tmp = new Code_93().restoreIpAddresses("25525511135");
    //    tool.printStringListArray(tmp);

    //    ListNode test = new ListNode(1);
    //    test.next = new ListNode(2);
    //    test.next.next = new ListNode(3);
    //    test.next.next.next = new ListNode(2);
    //    test.next.next.next.next = new ListNode(5);
    //    test.next.next.next.next.next = new ListNode(2);

    //    1,4,3,2,5,2

    //    new Code_86().partition(test, 3);

    //    Boolean tmp = new Code_87().isScramble("abcdefghijklmnopq", "efghijklmnopqcadb");
    //    System.out.println(tmp ? "true" : "false");
    //    int[][] test = new int[][] {{1, 3, 5, 7}, {10, 11, 16, 20}, {23, 30, 34, 50}};
    int[][] test = new int[][] {{1}};
    Boolean tmp = new Code_74().searchMatrix(test, 1);
    System.out.println(tmp ? "true" : "false");
  }
}
